Proportionally Modular Diophantine Inequalities and Full Semigroups
نویسندگان
چکیده
A proportionally modular numerical semigroup is the set of nonnegative integer solutions to a Diophantine inequality of the type axmod b ≤ cx . We give a new presentation for these semigroups and we relate them with a type of affine full semigroups. Next, we describe explicitly the minimal generating system for the affine full semigroups we are considering. As a consequence, we obtain generating systems for proportionally modular numerical semigroups and we exhibit several families of these semigroups in terms of their generators. Finally, we use the concept of fundamental gap to study when a proportionally modular numerical semigroup is symmetric and we propose some open problems.
منابع مشابه
Numerical semigroups from open intervals
Consider an interval I ⊆ Q . Set S(I) = {m ∈ N : ∃ n ∈ N , mn ∈ I}. This turns out to be a numerical semigroup, and has been the subject of considerable recent investigation (see Chapter 4 of [2] for an introduction). Special cases include modular numerical semigroups (see [4]) where I = [mn , m n−1 ] (m,n ∈ N ), proportionally modular numerical semigroups (see [3]) where I = [mn , m n−s ] (m,n...
متن کاملProportionally modular diophantine inequalities and the Stern-Brocot tree
Given positive integers a, b and c to compute a generating system for the numerical semigroup whose elements are all positive integer solutions of the inequality axmod b ≤ cx is equivalent to computing a Bézout sequence connecting two reduced fractions. We prove that a proper Bézout sequence is completely determined by its ends and we give an algorithm to compute the unique proper Bézout sequen...
متن کاملProbability Inequalities and Tail Estimates for Metric Semigroups
We study probability inequalities leading to tail estimates in a general semigroup G with a translation-invariant metric dG . Using recent work [Ann. Prob., to appear] that extends the Hoffmann-Jørgensen inequality to all metric semigroups, we obtain tail estimates and approximate bounds for sums of independent semigroup-valued random variables, their moments, and decreasing rearrangements. In ...
متن کاملSome functional inequalities in variable exponent spaces with a more generalization of uniform continuity condition
Some functional inequalities in variable exponent Lebesgue spaces are presented. The bi-weighted modular inequality with variable exponent $p(.)$ for the Hardy operator restricted to non- increasing function which is$$int_0^infty (frac{1}{x}int_0^x f(t)dt)^{p(x)}v(x)dxleqCint_0^infty f(x)^{p(x)}u(x)dx,$$ is studied. We show that the exponent $p(.)$ for which these modular ine...
متن کاملPartition Analysis, Modular Functions, and Computer Algebra
This article describes recent developments connecting problems of enumerative combinatorics, constrained by linear systems of Diophantine inequalities, with number theory topics like partitions, partition congruences, and q-series identities. Special emphasis is put on the role of computer algebra algorithms. The presentation is intended for a broader audience; to this end, elementary introduct...
متن کامل